Thực đơn
Bài toán tám quân hậu
Ta có bảng sau đây cho n quân hậu, cả (dãy số A002562 trong bảng OEIS) và (dãy số A000170 trong bảng OEIS).
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | .. | 23 | 24 | 25 | 26 | 27 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| số lời giải (các lời giải đối xứng chỉ tính 1 lần) | 1 | 0 | 0 | 1 | 2 | 1 | 6 | 12 | 46 | 92 | 341 | 1.787 | 9.233 | 45.752 | 285.053 | .. | 3.029.242.658.210 | 28.439.272.956.934 | 275.986.683.743.434 | 2.789.712.466.510.289 | 29.363.791.967.678.199 |
| số lời giải | 1 | 0 | 0 | 2 | 10 | 4 | 40 | 92 | 352 | 724 | 2.680 | 14.200 | 73.712 | 365.596 | 2.279.184 | .. | 24.233.937.684.440 | 227.514.171.973.736 | 2.207.893.435.808.352 | 22.317.699.616.364.044 | 234.907.967.154.122.528 |
Lưu ý rằng bài toán với 6 quân hậu có ít lời giải hơn bài toán với 5 quân hậu.Hiện nay chưa có công thức về số lượng chính xác lời giải.
Thực đơn
Bài toán tám quân hậuLiên quan
Tài liệu tham khảo
WikiPedia: Bài toán tám quân hậu